9.  SPONSORING  /  MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

Dr.  Marc  J.  Lipman 
Code  llllSP 

Office  of  Naval  Research 
800  N.  Quincy  Street 

- — Arl  i natQu — ITA  ???17-Rnnn _ 

11.  SUPPLEMENTARY  NOTES 


10.  SPONSORING  /  MONITORING 
AGENCY  REPORT  NUMBER 


1 9960820  038 


DTIC  QUALITY  INSPECTED  4 


12  b.  DISTRIBUTION  CODE 


Approved  for  public  release;  distribution  unlimited. 


13.  ABSTRACT  (Maximum  200  words)  - - - - - 

A  brief  description  on  each  of  the  following  major  areas  is  included  in  this  report 

A.  Costas  Arrays  (and  Related  Radar  and  Sonar  Arrays)  | 

B.  Zero-Sidelobe  Radar 

C.  Generalized  Barker  Sequences  (and  Other  Polyphase  Sequences) 

D.  Simplex  Codes,  and  Cyclic  Hadamard  Difference  Sets 

E.  Legendre  and  Jacobi  Sequences  for  Radar  Applications 

F.  Minimal  Spanning  Rulers  (so-called  “Golomb  Rulers”)  for  Pulse  Radar  Signal  Patterns 

G.  Other  Areas  Leading  to  Publications 


14.  SUBJECT  TERMS  ^ - - - rTA~'Mi  imrfp  iP'pAOcc - 

Costas  Arrays,  Generalized  Barker  Sequences,  Simplex  Codes,  '  Ta 

Cyclic  Hadamard  Difference  Sets,  Zero-Sidelobe  Radar,  - 

Legendre  and  Jacobi  Sequences,  "Golomb  Rulers". 

OR^REPORT*''^^^'^'^^^^  I  I  SECURITY  CLASSIFICATION  20.  LIMITATION  OF  ABSTRACT 

iilr^V  OF  this  PAGE  OF  ABSTRACT 

UNCLASSIFIED  |  UNCLASSIFIED  UNCLASSIFIED  UL 

NSN  7540-01-280-5500  ~  - - - — .  .  _ - - - — - 

_ _  1  Standard  Form  298  (Rev.  2-89) 


UNCLASSIFIED 


FINAL  REPORT  ON 


ONR  Grant  N00014-90-J-1341 


Covering  the  Grant  Period  of 
January  1,  1990  to  May  31,  1996 


Prepared  by 

Professor  Solomon  W.  Golomb 
Principal  Investigator 
Communication  Sciences  Institute 
University  of  Southern  California 
Los  Angeles,  CA  90089-2565 


COMMUNICATION  SCIENCES  INSTITUTE 

University  of  Southern  California 

LOS  ANGELES,  CALIFORNIA  90089-S565 


DR.  SOLOMON  W.  GOLOMB 
UNIVERSITY  PROFESSOR 


(2131  740-7333 
FAX  (2131  740-8720 

August  8, 1996 


Dr.  Marc  J.  Lipraan 
Code  111  ISP 
Office  of  Naval  Research 
800  N.  Quincy 
Arlington,  VA  22217-5000 


Dear  Dr.  Lipman: 

Enclosed  are  3  copies  of  our  ONR  final  technical  report  covering  the  period: 
1  January,  1990  -  31  May,  1996 
for 

ONR  Grant  N00014.90-J-1341. 

We  include  Form  SF  298  relevant  to  this  report. 

Sincerely  yours. 


Dr.  Solomon  W.  Golomb 


Copies  to:  John  Starcher,  San  Diego  Regional  Office  (1) 

DTIC,  Alexandria,  VA  22314  (4) 

Director,  NRL,  Code  2627  (1) 
use  Contracts  &  Grants  (1) 


L  Technical  Accomplishments 

The  following  topics  axe  the  major  areas  investigated  during  the  period  of  this  Grant. 

A.  Costas  Arrays  (and  Related  Radar  and  Sonar  Arrays) 

B.  Zero-Sidelobe  Radar 

C.  Generalized  Barker  Sequences  (and  Other  Polyphase  Sequences) 

D.  Simplex  Codes,  and  Cyclic  Hadamard  Difference  Sets 

E.  Legendre  and  Jacobi  Sequences  for  Radar  Applications 

F.  Minimal  Spanning  Rulers  (so-called  “Golomb  Rulers”)  for  Pulse  Radar  Signal  Patterns 

G.  Other  Areas  Leading  to  Publications 

In  the  next  several  pages,  each  of  these  topics  is  described  briefly,  and  the  major  publi¬ 
cations  related  to  this  research  are  listed. 

A.  Costas  Arrays 

A  Costas  array  of  order  n  is  an  n  x  n  permutation  matrix  in  which  the  n(n  —  1)  /2  line 
segments  connecting  pairs  of  I’s  in  the  matrix  are  distinct  as  vectors,  i.e.  no  two  agree 
in  both  magnitude  and  slope.  Thus,  if  ay  =  a/a  =  1  and  =  Opg  =  1  in  the  matrix, 
with  (i,  j)  A  (k,  1),  (m,  n)  ^  (p,  q),  and  at  least  three  of  these  four  ordered  pairs  distinct, 
and  if  |(a<j-,  afcj)p  =  {k  -  i)^  +  (/  -  jp  equals  |(a,nn>ap«)P  =  (p  -  m)^  +  (q  -  n)^,  then 
\(l-j)/{k-i)\^\(q-n)/(p-m)\. 

All  known  general  constructions  for  Costas  arrays  (see  [3],  [4],  [5])  involve  primitive  roots 
in  finite  fields.  The  Welch  construction,  for  every  prime  p  >  2,  gives  a  Costas  array  of  order 
p  - 1  by  setting  Oy  =  1  when  j  =  ^^(mod  p),  where  ^  is  a  primitive  root  modulo  p.  Removing 
row  p  —  1  and  column  1  from  this  construction  leaves  a  Costas  array  of  order  p  —  2.  When 
^  =  2  is  used  as  the  primitive  root  mod  p,  the  array  can  be  further  reduced  to  order  p  —  3. 

In  Golomb ’s  construction,  if  a  and  /?  are  any  two  primitive  elements  in  GF{q),  for  q>  2, 
a  Costas  array  of  order  g  —  2  is  obtained  by  setting  Uij  =  1  whenever  a*  +  /?^  =  1.  (The  case 
a  =  0  had  been  discovered  by  A.  Lempel.)  If  a  +  /?  =  1,  then  an  =  1,  so  that  by  removing 
row  1  and  column  1,  a  Costas  array  of  order  g  —  3  is  obtained.  As  shown  in  [6],  for  every 
g  >  2,  primitive  roots  a  and  0  (not  necessarily  distinct)  with  a  +  0—1  can  be  found. 

For  g  =  4,  5,  9,  or  any  prime  p  =  ±l(mod  10),  and  for  no  other  finite  fields,  there  is  a 
primitive  root  a  with  a  +  =  1.  Thus,  in  the  Lempel  construction,  ai2  =  021  =  1,  so  that 

if  the  first  two  rows  and  first  two  columns  are  removed,  a  (symmetric)  Costas  array  of  order 
g  -  4  results.  For  g  =  4,  5,  9,  or  any  prime  p  =  1  or  9(mod  20),  there  are  primitive  roots  a 
and  0  with  a  +  /?  =  1  and  +  0~^  =  1.  In  this  case,  an  =  1,  a2,q-2  —  1,  and  a,_2,2  =  1- 
By  successive  removal  of  rows  and  columns,  Costas  arrays  of  orders  g  —  2,  g  —  3,  g  —  4,  and 
g  —  5  are  obtained  for  these  values  of  g.  (See  [5].) 
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In  some  cases,  a  Costas  array  of  order  n  +  1  can  be  obtained  from  one  of  order  n  by 
adjoining  a  1  in  an  exterior  comer,  i.  e.  in  one  of  the  positions  Ooo,  oo.n+i,  On+i,o,  or 
Several  prime  order  examples  were  obtained  in  this  way  from  a  Welch  example  of  order  p—1. 

The  total  number  C(n)  of  Costas  arrays  of  order  n  is  known  for  n  <  23  (see  below),  with 
a  local  maximum  at  n  =  16. 


n 

C(n) 

n 

C(nj 

2 

2 

13 

12828 

3 

4 

14 

17252 

4 

12 

15 

19612 

5 

40 

16 

21104 

6 

116 

17 

18276 

7 

200 

18 

15096 

8 

444 

19 

10240 

9 

760 

20 

6464 

10 

2160 

21 

3536 

11 

4368 

22 

2052 

12 

7852 

23 

872 

For  prime  p,  there  are  ^(p—  1)  primitive  roots,  each  of  which  leads  to  a  different  Costas 
array  of  order  p—1.  Since  ^(p  —  1)  can  be  arbitrary  large,  limsup^^^,^  =  oo-  It  has 
been  conjectured  but  not  proved  that  liminf„_>oo  C'(n)  =  0.  This  would  require  C{n)  =  0 
infinitely  often.  No  case  of  C{n)  =  0  is  yet  known,  but  no  examples  of  Costas  arrays  of 
orders  32,  33,  or  43  have  yet  been  found.  (Many  larger  orders  also  lack  examples.) 

John  P.  Costas  first  proposed  these  arrays  for  an  application  to  frequency  hopping  sonar 
signals.  Let  the  n  rows  represent  n  equally  spaced  frequencies,  and  the  n  columns,  n  equal 
duration  time  intervals.  Then  the  Costas  array  specifies  a  permuted  order  for  the  n  frequen¬ 
cies  to  be  transmitted  in  n  consecutive  time  intervals.  As  a  sonar  (or  radar)  signal,  this 
design  has  an  ideal,  “thumb-tack”  ambiguity  function  (the  two-dimensional  autocorrelation 
function  in  time  and  frequency).  The  horizontal  (time)  shift  measures  range,  the  distance 
to  the  target,  and  the  vertical  (frequency)  shift  measures  doppler,  the  velocity  of  the  target 
relative  to  the  observer.  For  any  non-zero  shift  parallel  to  the  coordinate  axes,  a  Costas 
array  has  at  most  one  “hit”  (coincidence  of  a  1  with  a  1),  and  thus  gives  the  least  ambiguous 
reading  of  the  correct  range  and  doppler  in  the  presence  of  noise. 

BIBLIOGRAPHY 

[1]  Costas,  J.  P.,  Project  Medior  —  a  medium-oriented  approach  to  sonar  signal  processing, 
HMED  Tech.  Publ.  R66EMH12,  General  Electric  Co.,  Syracuse,  NY,  1966. 

[2]  Golomb,  S.  W.  and  Taylor,  H.,  ‘Two-dimensional  synchronization  patterns  with  mini¬ 
mum  ambiguity,’  IEEE  Trans.  Inform.  Theory  28  (1982),  600-604. 
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[3]  Golomb,  S.  W.  and  Taylor,  H.,  ‘Constructions  and  properties  of  Costas  arrays,’  Proc. 
IEEE  72  (1984),  1143-1163. 

[4]  Colomb,  S.  W.,  ‘Algebraic  constructions  for  Costas  arrays,’  J.  Comb.  Theory  (Series 
A)  37  (1984),  13-21. 

[5]  Colomb,  S.  W.,  ‘The  T4  and  G4  constructions  for  Costas  arrays,’  IEEE  TYans.  Inform. 
Theory  38  (1992),  1404-1406. 

[6]  Moreno,  O.  and  Sotero,  J.,  ‘Computational  approadi  to  conjecture  A  of  Colomb,’ 
Congressus  Numerantium  70  (1990),  7-16. 

[7]  Costas,  J.  P.,  ‘A  study  of  a  class  of  detection  waveforms  having  nearly  ideal  range- 
doppler  ambiguity  properties,’  Proc.  IEEE  72  (1984),  996-1009. 

Note:  This  article  on  Costas  Arrays,  by  S.W.  Colomb,  will  appear  in  the  Kluwer  Ency¬ 
clopedia  of  Mathematics. 

B.  Zero-Sidelohe  Radar 

The  basic  signal  design  problem  for  range  radar  is  to  find  waveforms  whose  (normalized) 
autocorrelation  function  is  unity  “in  phase”,  and  close  to  zero  “out-of-phase”.  For  CW  radars 
with  phase  modulation,  many  articles  have  been  published  describing  imperfect  and  ad  hoc 
techniques  to  construct  such  signals.  However,  in  “Two- Valued  Sequences  With  Perfect 
Periodic  Autocorrelation”  by  S.W.  Colomb,  an  infinite  class  of  such  waveforms,  including 
arbitrarily  long  binary  sequences  as  the  modulating  signals,  is  described,  which  achieve  out- 
of-phase  correlation  identically  equal  to  zero.  A  companion  article  by  N.  Levanon  and  A. 
Freedman  shows  that  these  signals  are  also  highly  favorable  for  range-doppler  radar,  having 
nearly  ideal  “ambiguity  functions”  (two-dimensional  autocorrelation  functions  in  both  time 
and  frequency).  They  assert  that  these  new  signals,  derived  from  cyclic  Hadamard  difference 
sets,  Avill  be  widely  adopted  in  many  important  radar  applications  in  the  near  future. 

BIBLIOGRAPHY 

[1]  S.W.  Colomb,  “Two- Valued  Sequences  With  Perfect  Periodic  Autocorrelation,”  IEEE 
Transactions  on  Aerospace  and  Electronics  Systems,  vol.  28,  no.  2,  April,  1992,  pp. 
383-386. 

[2]  N.  Levanon  and  A.  PYeedman,  “Periodic  Ambiguity  Rinctions  of  CW  Signals  With 
Perfect  Periodic  Autocorrelation”,  /EEE  Transactions  on  Aerospace  and  Electronics 
Systems,  vol.  28,  no.  2,  April,  1992,  pp.  387-395. 
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C.  Generalized  Barker  Sequences 

Continuous- Wave  (CW)  Radars  using  a  phase-modulated  waveform  have  been  in  use  for 
nearly  fifty  years.  In  1953,  R.H.  Barker  considered  the  question  of  finding  the  best  binary 
sequences  of  phases,  and  found  examples  of  sequences  of  lengths  2,  3,  4,  5,  7,  11,  and  13. 
Unfortunately,  no  longer  binary  sequences  exist.  (This  was  proved  in  1961  for  odd  lengths, 
and  is  universally  believed,  based  on  considerable  evidence,  for  even  lengths.)  In  1965, 
Golomb  and  Scholtz  introduced  “generalized  Barker  sequences” ,  which  allow  arbitrary  finite 
sequences  of  phase  angles  {^o>  •  •  •  >  but  with  the  “Barker  constraint”  on  correlation: 

|C'(r)|  <1  for  all  r,  1  <  r  <  n. 


where 

G{r)  =  f^^kal+r,  o-k  =  at  = 

fc=0 

Gradually,  longer  and  longer  examples  of  these  generalized  Barker  sequences  (GBS)  have 
been  found,  and  in  recent  years,  the  list  has  been  extended  to  all  lengths  <  35,  in  a  series  of 
papers  by  Bomer,  Antweiler,  Priese,  and  Zottmann. 

Among  the  GBS  of  the  same  length  L,  we  define  the  best  sequence  to  be  the  one  for  which 

max 

1<t<L-2 

is  minimized.  For  several  values  of  L,  we  can  describe  the  terms  of  the  best  sequence 
exphcitly,  and  this  work  will  be  extended. 

A  very  fniitful  new  idea  has  been  to  regard  the  sequence  terms  {oo, ai,..., On}  as  the 
coefficients  of  a  polynomial, 

M  =  '^akZ^, 
k=0 


2n 

so  that  z**/(z)/*(l/z)  =  y^^Cjk  —  n)z'‘, 

k=0 

and  to  consider  the  set  of  complex  roots  of  f(z)  —  0.  The  generators  of  the  transformation 
group  described  in  Golomb-Scholtz  1965  are  easily  interpreted  in  terms  of  their  algebraic 
effect  on  f{z),  and  in  terms  of  their  geometric  effect  on  the  set  A  of  the  roots  of  f{z)  =  0. 
Symmetries  of  the  GBS  correspond  directly  to  symmetries  of  the  root  set  A. 

It  is  anticipated  that  this  collection  of  new  methods  will  lead  to  the  construction  of  bigger 
and  better  generalized  Barker  sequences  for  radar  applications. 
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D.  Simplex  Codes,  and  Cyclic  Hadamard  Difference  Sets 

A  simplex  code  is  a  collection  of  n  real-valued  signals  normalized  to  the  unit 

interval,  0  <  t  <  1,  and  to  “unit  energy”  fosf(t)dt  —  1,  such  that  the  “simplex  boimd”  on 
cross-correlation  is  achieved:  Cy  =  Si(t)sj(t)dt  =  -l/(n—  1)  for  all  1  <  i  <  jf  <  n.  Binary 
simplex  codes  have  Si(t)  =  ±1  for  all  i  G  [l,n]  and  all  t  G  [0, 1],  and  can  be  constructed 
if  n  =  2a  or  n  =  4a,  where  there  is  a  Hadamard  matrix  of  order  4a.  New  examples  of 
simplex  codes,  where  the  values  of  Si{t)  are  restricted  (pre-normalization)  to  a  small  number 
of  integers,  are  reported  in  [2]. 

A  conjecture  mentioned  in  [1]  is  that  if  there  is  a  cyclic  Hadamard  difference  set  (i.e.  a 
cyclic  (v,  k,  A)  design  with  u  —  4a  —  1,  A:  =  2a  —  1,  A  =  a  —  1)  then  v  must  be  of  one  of  three 
types:  v  =  2’’  —  1;  u  =  4a  —  1  =  prime;  u  =  4a  —  1  =  u{u  +  2)  where  both  u  and  u  +  2  are 
primes.  In  [3],  it  is  shown  that  all  u  <  10, 000,  except  for  seventeen  values  not  yet  checked, 
satisfy  this  conjecture. 

BIBLIOGRAPHY 
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[3]  H.Y.  Song  and  S.W.  Golomb,  “On  the  existence  of  cyclic  Hadamard  difference  sets, 
IEEE  Transactions  on  Information  Theory,  vol.  IT-40,  no.  4,  July,  1994,  pp.  1266- 
1268. 


E.  Legendre  and  Jacobi  Sequences  for  Radar  Applications 


The  main  constructions  for  the  three  classes  of  cyclic  Hadamard  difference  sets  mentioned 
in  the  previous  section  are:  m-sequences  for  v  =  2’’  —  1;  Legendre  sequences  (based  on  the 
Legendre  symbol)  for  v  =  4a  —  1  =  prime;  and  the  “twin  prime”  construction  (based  on 
the  Jacobi  Symbol)  for  v  =  u{u  +  2)  where  u  and  u  +  2  are  both  prime.  All  of  these 
constructions  are  valuable  as  signal  patterns  for  GW  radar  signals  with  ideal  (two-level) 
periodic  autocorrelation. 

When  the  period  is  a  prime  of  the  form  p  =  4a+ 1,  no  corresponding  Hadamard  difference 
set  exists.  However,  if  we  define  a  periodic  binary  sequence  by 


{(^),  the  Legendre  symbol,  for  0  <  fc  <  p 

1,  k  =  0 


bk 


^  f(^).  the  Le 
\-l,  k  =  0 


Legendre  symbol,  for  0  <  A:  <  p 


,  and  cross-correlate  it  against 


,  we  get  a  two-valued  cross-correlation. 
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C(t)  = 


f^,  r  =  0(modp)l 

<  ^  7-^0  (mod  p)j  '  proved  in  [1],  by  a  method  which  generalizes  from 


the  Legendre  symbol  to  the  Jacobi  symbol. 
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F.  Minimal  Spanning  Rulers 

The  signal  design  problem  of  optimum  spacing  of  the  pulses  in  a  pulse  radar,  or  pulse 
sonar,  system,  leads  to  a  combinatorial  design  problem  referred  to  as  the  construction  of 
minimum  spanning  rulers  (also  referred  to  in  the  literature  as  “optimum  Golomb  rulers”). 
A  spanning  ruler  with  n  marks  is  a  set  of  n  non-negative  intergers  0  =  ai  <  a2  <  aa  < 

...<  an  —  L  (the  n  “marks  on  the  ruler”)  such  that  all  the  ^2^  differences  aj  —  Oi,  j  >  i 

(the  “measured  distances”)  are  distinct.  (This  guarantees  that  the  out-of-phase  values  of  the 
unnormalized  autocorrelation  function  never  exceed  1.)  The  minimum  L  for  the  given  value 
of  n  is  the  length  of  the  minimum  spanning  ruler,  and  gives  the  shortest  pulse  pattern  with 
the  desired  properties.  This  minimum  L  =  L(ji)  has  now  been  determined  for  aU  n  <  19. 

Navy-related  applications  of  these  patterns  include  not  only  pulse-radar  signals,  but 
also  sets  of  sequence  delays  for  convolutional  codes  (a  widely  used  form  of  forward-error- 
correcting  coding),  and  linear  spacing  patterns  for  antennas  for  phased-array  radars  and  for 
radio  astronomy. 
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vol.  AP-22,  1974,  pp.  108-109. 
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[5]  T.  Kl0ve,  “Bounds  and  constructions  for  difference  triangle  sets,”  IEEE  Transactions 
on  Information  Theory,  vol.  IT-35,  no.  4,  July,  1989,  pp.  879-886. 
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[6]  J.  P,  Shearer,  “Some  new  optimum  Golomb  rulers,”  IEEE  Transactions  on  Information 
Theory,  vol.  IT-36,  no.  1,  January,  1990,  pp.  183-184. 

[7]  A.  Dollos,  T.  Rankin,  and  D.  McCracken,  “Optimum  Golomb  rulers  up  to  19  marks,” 
IEEE  Transactions  on  Information  Theory,  to  appear,  1996/1997. 

G.  Other  Areas  Leading  to  Publications 

Examples  of  other  recent  technical  publications  by  S.  W.  Golomb,  listed  below,  are  in 
the  areas  of  1)  Probability  and  Information  Theory,  2)  Combinatorial  number  theory,  3) 
Ramsey  theory,  4)  de  Bruijn  sequences,  and  5)  Classification  of  Reed-Solomon  codes. 

[1]  S.  W.  Golomb,  “Probability,  information  theory,  and  prime  number  theory,”  Discrete 
Mathematics,  vol.  106/107,  September,  1992,  pp.  219-229. 

[2]  S.  W.  Golomb,  “An  identity  for  American  Mathematical  Monthly,  vol.  99,  no. 

8,  October,  1992,  pp.  746-748. 

[3]  S.  W.  Golomb  (with  H.-Y.  Song  and  H.  Taylor),  “Progressions  in  every  two-coloration 
of  Zn,”  Journal  of  Combinatorial  Theory  (Series  A),  vol.  61,  no.  2,  November,  1992, 

pp.  211-221. 

[4]  S.  W.  Golomb  (with  G.  Mayhew),  “Characterization  of  generators  for  modified  de 
Bruijn  sequences,”  Advances  in  Applied  Mathematics,  vol.  13,  no.  4,  December,  1992, 
pp.  454-461. 

[5]  S.  W.  Golomb  (with  I.  S.  Reed  and  H.-Y.  Song),  “On  the  non-periodic  cydic  equiva¬ 
lence  classes  of  RS  codes,”  IEEE  Transactions  on  Information  Theory,  vol.  IT-39,  no. 
4,  July,  1993,  pp.  1431-1435. 


II.  Technical  Personnel  Receiving  Support  During  This  Period 

Solomon  W.  Golomb,  Professor,  Principal  Investigator 
Herbert  Taylor,  Research  Associate  Professor 
Hong-Yeop  Song,  Graduate  Student  and  Post-Doctoral  Fellow 
Peter  Gaal,  Graduate  Student 
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III.  Doctoral  Research  Completed 

A.  Theses  Completed  During  This  Period 


NAME 

THESIS  TITLE 

COMPLETED 

1. 

David  Rutan 

“Difference  Sets  and  Analysis  of  the 
Periodic  Correlation  of  Sequences,” 
(now  at  Hughes  Aircraft,  El  Se- 
gundo,  CA) 

1994 

2. 

C.  Wayne  Walker 

“Solving  the  Error  Locator  Polyno¬ 
mial  Over  Finite  Fields  in  Algebraic 
Decoding,” 

(now  at  TRW,  El  Segmido,  CA) 

1993 

3. 

Hong-Yeop  Song 

“On  Aspects  of  Tiscan  Squares,” 
(now  at  Yonsei  University,  Seoul, 
Korea) 

1991 

B.  Other  recent  doctoral  graduates  who  have  continued  to  collaborate  in  this 
research  effort 

4. 

Gregory  Mayhew, 

“Statistical  Properties  of  Modified 
de  Bruijn  Sequences,” 

(now  at  Hughes  Aircraft,  Fullerton, 
CA) 

1988 

5. 

Gregory  Yovanof, 

“Homometric  Structmres,” 

(now  at  Hewlett-Packard  Research, 
Palo  Alto,  CA) 

1988 

6. 

Ning  Chang  (ne  Zhang), 

“AT-Phase  Barker  Sequences,” 

(now  at  Bell  South,  Atlanta,  GA) 

1988 
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